By plane
Due to its distance from the rest of the civilized world, most people choose to arrive and depart by plane, at Høybuktmoen airport (http://www.avinor.no/luft...) IATA: KKN some 15 km outside town. Daily flights to Oslo, Tromsø and others by Norwegian (http://www.norwegian.no/s...), SAS (http://www.sas.no/Default...) and Wideroe (http://wideroe.no/index.asp). Also flights to Russia and Germany summer only. Most flights have a bus to town waiting outside (http://www.veolia-transpo...), 85 NOK, credit cards accepted. A taxi will set you back some NOK 300.On certain occasions it is considerably cheaper to fly into Ivalo in Finland, some 240 km away.
By Sea
Kirkenes is the northern turnaround port Bergen being the southern of the Coastal Express (http://hurtigruten.no/), arguably the most beautiful sea voyage of the planet, covering most of the Norwegian coast in 5-6 days.
By road
Kirkenes is at the very end of the all-through-Norway and half of Europe highway E6. You can also enter by road from northern Finland via Rovaniemi about 7 hours, and northwestern Russia via Murmansk about 3 hours + border formalities. If you want to come from southern Norway by car, cutting through Sweden and Finland is actually faster.Long distance buses (http://www.veolia-transpo...), with connections to most of Norway.Buses to Finland summer only: (http://www.matkahuolto.in...)
By train
Although there is a railroad here, it is for ore only. Real adventurous spirits should be aware that you can connect to the russian network in the border town of Nikel, travelling as far as Moscow, Vladivostok, Ulan Bator and Beijing.